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This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 
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Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 
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Form PCT/IPEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE99/01491 



I. Basis of the report 



This report has been drawn on the basis of {Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments ): 

[ I the international application as originally filed. 

~ the description, pages ^'^^ , as originally filed, 

pages , filed with the demand, 

pages , filed with the letter of 

pages ; , filed with the letter of 



the claims, 



Nos. 
Nos. 
Nos, 
Nos. 
Nos. 



1-15 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



09 August 2000 (09.08.2000) 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/5-5/5 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 



I I the drawings, sheets/fig 



^ I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
' — ' to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



I . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-15 



1-15 



1-15 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 



1 Current: S^batius 

The subject matter of the application has been 
distinguished from the prior art by the amended 
version of Claim 1, which now contains a combination 
of the features of the original Claims 1 and 8. 

2 Prior Art 

The present invention concerns a method for allocating 
at least one CDMA code that can be used in a CDMA 
multiple access procedure to cells in a communications 
system. 

The available prior art shows that it is possible to 
allocate transmission channels in the form of radio 
frequencies to cells in a communications system, the 
number of available transmission channels and the 
allocation to the cells being varied until a minimal 
overall interference level is obtained. This prior art 
appears in EP-A-0 565 499 (Dl) and US-A-5 455 821 
{D2) . 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



Prior to the present application, no system of that 
type suitable for use in a communications system in 
which the transmission channels are governed by a CDMA 
procedure had been disclosed. 



Against that background, the present invention 
addresses the technical problem of devising a method 
of the above-mentioned type that is compatible with a 
communications system based on a CDMA multiple access 
procedure . 

4 Solu-bion 

Proceeding from the prior art, that technical problem 
has been solved by using a method with the following 
features : 



allocation of CDMA codes that can be used in a 
CDMA multiple access procedure to the cells in a 
communications systems- 
determination of representative interference 
values for all neighbouring cells on the basis 
of the influence of the currently allocated CDMA 
codes on the transmission parameters; 

variation of the number of different CDMA codes 
and of their allocation to the individual cells 
until a minimal overall interference value is 
obtained. 

This method makes it possible to determine, by means 
of an automatic procedure, the allocation of CDMA 
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Technical Problem 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



llntemational application No. 
PCT/DE 99/01491 



codes in a CDMA-based communications system, such as 
UMTS, with minimal cross correlation. 



5 Conclusions 

The subject matter of independent Claim 1 is neither 
disclosed nor suggested by the available prior art. 

Consequently, the present Claim 1 satisfies the 
requirements of PCT Article 33(1) -(4) regarding 
novelty, inventive step and industrial applicability. 
Claims 2-15 are dependent on Claim 1 and can therefore 
likewise be considered novel, inventive and 
industrially applicable . 
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VIL Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 



In order to comply with PCT Rule 5.1(a) (ii) and 
(iii) f the introductory part of the description 
should be amended to reflect the content of the 
amended claims; the description should also mention 
the relevant prior art disclosed in Dl and D2 and the 
publication nuinbers of those documents. 
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VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGS'tibKICH T 

(Artikel 36 und Regel 70 PCT) 




Aktenzeichen des Anmelders Oder Anwalts 
GR 98 P 1823 P 


siehe MItteilung Qber die Ubersendung des internationalen 
WEITERES VORGEHEN voriaufigen PrOfungsberlcht (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE99/01491 


Internationales AF\me\dB6atum(Tag/Monat/Jahr) 
18/05/1999 


PrioritStsdatum (Tag/Monat/Tag) 
29/05/1998 


Internationale Patentklassification (IPK) oder nationale Klassifikation und IPK 
H04Q7/36 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . Dieser internationale vorlautlge Prufungsberlcht wurde von der mit der internatlonale vorlaufigen Prufung beauftragte 
Behorde erstellt und wird denn Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfa3t insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschrelbungen, Anspruchen 
und/oder Zeichnungen. die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Venwaltungsrichtlinien zum PCT), 

Diese Aniagen umfassen insgesamt 5 Blatter, 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



1 




Grundlage des Berlchts 


II 


□ 


Prioritat 


III 


□ 


Keine Erstellung eines Gutachtens Qber Neuheit, erfinderische Tatlgkeit und gewerbliche Anwendbarkeit 


IV 


□ 


Mangelnde Einheltlichkeit der Ertindung 


V 


SI 


Begrundete Feststellung nach Artikel 35(2) hinslchtlich der Neuheit. der erfinderische TStigkeit und der 
gewerbliche Anwendbarkeit; Unterlagen und ErklSrungen zur StOtzung dieser Feststellung 


VI 


□ 


Bestimmte angefuhrte Unterlagen 


VII 




Bestimmte Mangel der internationalen Anmeldung 


VIII 


□ 


Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 


Datum der Fertigstellung dieses Berichts 




06/12/1999 


24.08.2000 




Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 
(fffi D-80298 MUnchen 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 


Bevollm&chtigter Bediensteter ' 
Kreppel, J 

Tel. Nr. +49 89 2399 8246 


is) 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE99/01 491 



I. Grundlage des Berichts 

1 . Dteser Bericht wurde erstellt auf der Grundlage {Ersatzblatter, die dem Anmeldeamt auf e 'ine Aufforderung nach 
Artikel 14 bin vorgelegt warden, geften im Rahmen dieses Berichts als "ursprunglich eingereicht" undsindihm 
nicht beigefOgt, weil sie keine Anderungen erithaiten.): 

Beschreibung, Seiten: 

1-18 u rsprungllche Fassung 

Patentanspruche, Nr.: 

1-15 eingegangen am 09/08/2000 mit Schreiben vom 09/08/2000 

Zeichnungen, Blatter: 

1/5-5/5 ursprungliche Fassung 



2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Serten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt; 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 



4. Etwalge zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-15 

Nein: Anspruche 

Erf inderische Tatigkeit (ET) Ja: Anspruche 1-15 

Nein: Anspruche 

Gewerbliche Anwendbar1<eit (GA) Ja: Anspruche 1-15 

Nein: Anspruche 
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INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/DE99/01 491 



2. Unterlagen und Erklarungen 
siehe Beibiatt 

VII. Bestimmte Mangel der internationalen Annneldung 

Es wurde testgestellt, daB die intemationale Anmeldung nach Fomn oder Inlialt folgende Mangel aufweist: 
siehe Beibiatt 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/01491 
PRUFUNGSBERICHT - BEIBLATT 



Zu Abschnitt V: 

1 Sachlage 

Durch den gultigen unabhangigen Anspruch 1, der nunmehr eine Kombination der 
Merkmale der ursprunglichen Anspruche 1 und 8 enthalt, wurde der Anmeldungs- 
gegenstand vom Stand der Technik abgegrenzt. 

2 Stand der Technik 

Die vorliegende Erfindung betrifft ein Verfahren zur Zuordnung zumindest eines 
im Rahmen eines CDMA-Vielfachzugriffverfahrens nutzbaren CDMA-Codes zu 
Zellen einer Kommunikationsanordnung. 

GemaB dem vorliegenden Stand der Technik ist es moglich, Ubertragungskanale 
in Form von Radiofrequenzen zu Zellen einer Kommunikationsanordnung zu- 
zuordnen, wobei die Anzahl der verfCigbaren Ubertragungskanale sowie die 
Zuordnung zu den Zellen solange variiert wird, bis ein minimaler Gesamtstorwert 
erreicht ist. Dieser Stand der Technik ist durch die Druckschriften D1 = EP-A-0 
565 499 und D2 = US-A-5 455 821 belegt. 

Es ist bisher kein derartiges Verfahren bekannt. welches sich auf eine Kommuni- 
kationsanordnung, bei der die Ubertragungskanale durch ein CDMA-Verfahren 
gebildet werden, anwenden laBt. 

3 Aufgabe 

Der Erfindung liegt demnach die Aufgabe zugrunde, ein Verfahren der oben 
genannten Art so auszugestalten, daB eine auf dem CDMA-Vielfachzugriffs- 
verfahrens beruhende Kommunikationsanordnung unterstiitzt wird. 

4 Losung 

Diese Aufgabe wird ausgehend vom Stand der Technik durch ein Verfahren mit 
folgenden Merkmale gelost: 
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Zuordnen von im Rahmen eines CDMA-Vielfachzugriffsverfahrens nutzbaren 
CDMA-Codes zu den Zellen einer Kommunikationsanordnung; 

Ermittein von die gegenseitige ubertragungstechnische Beeinflussung der 
aktuell zugeordneten CDMA-Codes reprasentierenden Storwerten fur jeweils 
benachbarte Zellen; 

Variation der Anzahl der unterschiedlichen CDMA-Codes und deren Zu- 
ordnung zu den jeweiligen Zellen bis ein minimaler Gesamtstorwert erreicht 
wird, 

Durch dieses Verfahren ist es nunmehr moglich, die Zuordnung von CDMA-Codes 
mit minimaler Kreuzkorrelatlon in einer CDMA-basierten Kommunikations- 
anordnung, wie z.B. UMTS, mittels eines automatischen Verfahrens festzulegen. 

5 SchluBfolgerungen 

Der Gegenstand des unabhangigen Anspruchs 1 wird durch den vorliegenden 
Stand der Technik weder vorweggenommen noch nahegelegt. 

Der vorliegende Anspruch 1 erfiillt somit die Erfordernisse gemaB Artikel 33(1) bis 
(4) PCT im Hinblick auf Neuheit, erfinderische Tatigkeit und gewerbliche Anwend- 
barkeit. Die AnsprCiche 2 bis 15 sind von dem Anspruch 1 abhangig und konnen 
daher ebenfalls als neu, erfinderisch und gewerblich anwendbar angesehen 
werden. 

Zu Abschnitt Vil: 

GemaB den Erfordernissen der Regel 5,1 a) ii) und iii) PCT hatte die Beschrei- 
bungseinleitung an die geanderten Anspruche angepaBt werden mussen, sowie 
der in den Druckschriften D1 und D2 offenbarte einschlagige Stand der Technik 
unter Angabe der Veroffentlichungsnummer berucksichtigt werden mussen. 
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Patentanspriiche 

1. Verfahren zur Zuordnung ziimindest eines im Rahmen eines 
CDMA-Vielf achzugrif f sverfahrens nutzbaren CDMA-Codes (cl.,.7) 

5 zu Zellen (Z...4) einer m Zellen aufweisenden 
Kommunikationsanordnung (KA) r 

- bei dem n unterschiedliche CDMA-Codes (cl..,7) verfUgbar 
sind, 

- bei dem benachbarte Zellen (Zl„.4) erfafit werden, 

10 - bei dem jeder Zelle (Z1...4) jeweils zufallig zumindest ein 
CDMA-Code (cl.„7) zugeordnet wird^^ 

- bei dem fur jeweils benachbarte Zellen (Zl«.4) jeweils ein 
die gegenseitige tibertragungstechnische Beeinf lussxing der 
aktuell zugeordneten CDMA-Codes (cl„.7) reprasentierender 

15 Storwert (kcl_l...kc7_7) ermittelt wird^ 

- bei dem ein die Summe aller ermittelten Storwerte 
reprasentierender Gesamt storwert ermittelt wird, 

- bei dem die Anzahl der unterschiedlichen CDMA-Codes (cl«.7) 
und der'en Zuordnung zu den jeweiligen Zellen (Zl.„4) solange 

20 variiert wird, bis ein minimaler Gesamt storwert erreicht 
ist. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet ^ 

25 - dafi zusatzlich fiir jeweils nicht benachbarte Zellen (Z1...4) 
jeweils ein die gegenseitige tibertragungstechnische 
Beeinf lussung der aktuell zugeordneten CDMA-Codes (cl...7) 
reprasentierender weiterer Storwert {kcl_l...kc7_7 ) ermittelt 
wird/ und 

30 - dafi der die Summe aller Storwerte reprasentierende 

Gesamtstorwert aus einer gewichtbaren Summe aller Storwerte 
( kcl_l...kc7_7 ) und der weiteren StSrwerte {kcl_l«.kc7_7) 
gebildet wird. 
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3. Verfahren nach einem der vorherigen AnsprUche/ 
dadurch gekennzeichnet:^ 

dafi bei Hinzuftigen zumindest einer weiteren Zelle zu den m 
Zellen (Zl„,4) der Kommunikationsanordnung (KA) die Zuordnung 
5 zumindest eines weiteren CDMA-Codes (cl-«7) derart erfolgt, 

- dafi die den m Zellen (Z1...4) bereits zugeordneten CDMA-Codes 
(cl.«7) zugeordnet bleiben, und 

- dafi die Anzahl der insgesamt den m Zellen (Z1-..4) und der 
zumindest einen hinzugefiigten Zelle zugeordneten, 

10 unterschiedlichen CDMA-Codes (cl...7) und die Zuordnung 

ziomindest eines CDMA-Codes {cl...7) zu der zimindest einen 
hinzugefiigten Zelle solange variiert wird, bis ein 
minimaler Gesamtstorwert erreicht wird, 

15 4. Verfahren nach einem der vorherigen AnsprUche/ 
dadurch gekennzei chne t , 

- dafi die Anzahl der CDMA-Codes (cl«.7) und deren Zuordnung zu 
den jeweiligen Zellen (Z1.-4) mit Hilfe einer iterativen 
Optimierung variiert wird, 

20 - dafi die Summe aller Storwerte eine ein gewichtbares 

Optimierungsziel reprasentierende Funktionskomponente (f3) 
einer Zielfunktion (E) darstellt, 

- daS im Rahmen der iterativen Optimierung das gewichtbare 
Optimierungsziel der Zielfunktion (E) derart optimiert 

25 wird^ dafi die S\ainme aller Stc3rwerte einen minimalen 

Gesamtstarwert und die Zielfunktion (E) einen optimalen 
Oder minimalen Funktionswert erreicht. 



5- Verfahren nach Anspruch 4, 
30 dadurch gekennzei chneti^ 

- dafi die Zielfunktion (E) eine weitere ein gewichtbares 
Optimierungsziel reprasentierende Funktionskomponente (fl) 
aufweist, durch welche die Anzahl von alien Zellen (Z1...4) 
aktuell zugeordneten, unterschiedlichen CDMA-Codes (cl...7) 

35 erfafit wird, und/oder 

- dafi die Zielfunktion (E) eine weitere ein gewichtbares 
Optimierungsziel reprasentierende Funktionskomponente {f2) 



GEAENDERTES BLATT 



^ 0&-08-2000 



98 P 1823 I 
PCT/DE99/01491 





99936271 



aufweist, durch welche die Anzahl von jeweils benachbarten 
Zellen (Zl«,4) aktuell zugeordneten, gleichen CDMA-Codes 
(cl„.7) erfafit wird, und 

dafl im Rahmen der iterativen Optimierung die gewichtbaren 



Zielfunktion (E) derart optimiert wird, 
— dafi den Zellen (Zl.«4) eine minimale Anzahl 

unterschiedlicher CDMA-Codes (cl«.7) zugeordnet werden, 
und/ Oder 

10 — dafi benachbarte Zellen (Zl.„4) nach Moglichkeit keine 
gleichen CDMA-Codes (cl„.7) aufweisen. 

6- Verfahren nach einem der vorherigen AnsprUche, 
dadurch gekennzelchnet , 
15 daB zumindest ein CDMA-Code (cl«.7) einer in einer Zelle 
(Zl.«4) angeordneten, zentralen Kommunikationseinrichtung 
(BS1.-4) zugeordnet wird* 

7. Verfahren nach einem der Ansprtiche 1 bis 6, 
20 dadurch gekennzeichnet , 

dafl der zumindest eine einer Zelle (Zl.„4) zuordenbarer CDMA- 
Code (C1...7) einen im Rahmen eines CDMA- 

Vielfachzugrif fsverfahren nutzbaren, orthogonalen oder 
nichtorthogonalen CDMA-Code reprasentiert 

25 

8- Verfahren nach einem der vorherigen Anspriiche, 

dadurch gekennzeichnet , 

dafi far die Ermittlung der jeweils die gegenseitige 
iibertragungstechnische Beeinf lussung der aktuell 
30 zugeordneten CDMA-Codes reprasentierenden Storwerte 

(kcl_l.«kc7_7) jeweils die Kreuzkorrelation der aktuell 
zugeordneten CDMA-Codes ermittelt wird, und 

- dafi der GesamtstSrwert die Summe aller ermittelten 
Kreuzkorrelationen (kcl_l...kc7_7) reprasentiert. 



Optimierungsziele derart gewichtet werden und die 



35 
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9. Verfaiiren nach Anspruch 8^ 
dadurch gekennzeichnet/ 

- daB die Sunme aller ermittelten Kreuzkorrelationen 
(kcl_l-.kc7_7) die das gewichtbare Optimierungsziel 

5 reprasentierende Funktionskomponente (f3) der Zielfunktioix 
(E) darstellt, 

- dafi im Rahiaen der iterativen Optimierung das gewichtbare 
Optimieningsziel der Zielfiinktion (E) derart optimiert 
wird^ dafi die Siamme aller Kreuzkorrelationen (kcl_l...kc7_7) 

10 einen minimalen Gesamtwert erreicht, 

10. Verfahren nach einem der Ansprtiche 5 bis 9, 
dadurch gekennzeichnet:, 

- dafi die Anzahl der zugeordneten, verschiedenartiger CDMA- 
15 Codes (cl„.7) die weitere ein gewichtbares Optimierungsziel 

reprasentierende Funktionskomponente (fl) darstellt, 
und/oder 

• dafi die Anzahl von jeweils benachbarten, zentralen 
Kommunikationseinheiten {BS1...4) aktuell zugeordneten, 
2 0 gleichartigen CDMA-Codes {cl-.7) die weitere ein 
gewichtbares Optimierungsziel reprasentierende 
Funktionskomponente (f2) darstellt/ 

- dafi im Rahmen der iterativen Optimierung die gewichtbaren 
Optimierungsziele der Zielfunktion (E) derart optimiert 

25 werden, dafi den zentralen Kommunikationseinheiten (BS1..,4) 
eine minimale Anzahl unterschiedlicher CDMA-Codes (cl.-7) 
zugeordnet werden, wobei benachbarte, zentrale 
Kommunikationseinheiten (BS1.-4) nach MSglichkeit keine 
gleichartigen CDMA-Codes (cl...7) aufweisen. 

30 

11. Verfahren nach einem der Ansprtiche 4 bis 10, 
dadurch gekennzeichnet, 

dafi die iterative Optimierung hinsichtlich einer Optimierung 
des zumindest einen Optimierungszieles der Zielfunktion (E) 
35 im Rahmen eines bekannten kombinatorischen 

Optimierungsverfahrens wie Simulated Annealing oder mit Hilfe 
neuronaler Netze oder durch genetische Algorithmen erfolgt. 
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12. Verfahren nach einem der vorheringen Ansprtiche, 
dadurch gekeimzeichnet:^ 

- daB den Zellen (Zl„.4) oder den zentralen 

5 Kommunikationseinheiten (BS1-.4) orthogonale CDMA-Codes 

und/oder Pseudo-Random CDMA-Codes (cl«.7) zugeordnet werden, 
imd 

- daB aus den zugeordneten CDMA-Codes (cl...7) weitere 
Kommunikationseinheit-spezif ische CDMA-Codes abgeleitet 

10 we r den. 



13. Verfahren nach einem der Anspruche 4 bis 12, 
dadurch gekennzeichnet , 

- daB bei einem Hinzufiigen zximindest einer weiteren Zelle zu 
15 der Kommunikationsanordnung (KA) die bereits zugeordneten 

CDMA-Codes (cl„.7) zugeordnet bleiben und 

- daB die Gewichtungen {kl«,3) der Optimierungsziele der 
Zielfunktion (E) derart gewahlt sind, 

- daB ird Rahmen der iterativen Optimierung den weiteren 

20 Zellen nur eine minimale Anzahl der verftigbaren und noch 

nicht zugeordneten CDMA-Codes (cl.«7) zugeordnet wird, 
wobei die Summe der ermittelten Kreuzkorrelationen 
(kcl_l..-kc7_7) einen minimalen Gesamtwert aufweist. 

25 14. Verfahren nach einem der vorherigen AnsprUche, 
dadurch gekennzeichnet, 

daB die Zuordnung des zumindest einen CDMA-Codes (cl„.7) 
programmtechnisch realisiert wird. 

30 15. Verfahren nach einem der vorherigen Ansprtiche, 
dadurch gekeonzeichnet, 

daB die Kommunikationsanordnung (KA) durch ein zellulares, 
draht- oder leitungsgebundenes oder leitxingsloses 
Kommunikationsnetz oder durch eine Kombination der genannten 
35 Kommunikationsnetze realisiert ist. 
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Beschreibung 

Verfahren zur Zuordnung zumindest eines Wertes zumindest ei^ 
nes Obertragungsparameters zu Zellen einer m Zellen aufwei- 
senden Kommunikationsanordnung . 

Bei drahtlosen, auf Funkkanalen basierenden Kommunikations- 
netzen, insbesondere bei Punkt-zu-Multipunkt Funk-Zubringer- 
netzen - auch als "radio in the local loop" bzw. "RLL" be- 
zeichnet - sind mehrere Netzabschlulieinheiten jeweils uber 
einen oder mehrere Funkkanale an eine Basisstation - auch als 
"radio base station" bzw. "RBS" bezeichnet - angeschlossen . 
Im telcom Report Nr. 18 (1995), Heft 1 "Drahtlos zuiti Freizei- 
chen", Seite 36, 37 ist beispielsweise ein drahtloses Zubrin- 
gernetz fur die drahtlose Sprach- und Datenkominunikation be- 
schrieben. Das beschriebene Komitiunikationssystem stellt einen 
RLL-Teilnehmeranschlufi in Kombination mit moderner Breitband- 
Inf rastruktur - z.B. "fiber to the curb" - dar, welches in 
kurzer Zeit und ohne grofien Aufwand anstelle der Verlegung 
von drahtgebundenen Anschluiileitungen realisierbar ist. Die 
den einzelnen Teilnehmern zugeordneten Netzabschlulieinheiten 
RNT - Radio Network Termination - sind uber das Obertragungs- 
medium "Funkkanal" und die Basisstation RBS an ein ubergeord- 
netes Kommunikationsnetz, beispielsweise an das ISDN- 
orient ierte Festnetz, angeschlossen. 

Durch die zunehmende Verbreitung von Multimedia-Anwendungen 
mlissen hochbitratige Datenstrome schnell und sicher uber Kom- 
munikationsnetze, insbesondere uber drahtlose Kommunika- 
tionsnetze bzw. uber Mobilf unksysteme ubertragen werden. Da- 
fiir sind insbesondere seitens der Luf tschnittstelle technisch 
und wirtschaf tlich nur aufwendig zu realisierende Verfahren 
fur die Steuerung von Zugriffen auf das Ubertragungsmedium, 
sowie aufwendige Verfahren fur Multiplexen, Codierung und Mo- 
dulation der Signale erforderlich. Beispielsweise werden fur 
die Realisierung der zukiinftigen dritten Generation der Mo- 
bilkommunikation die aktuell noch getrennten Systeme des zel- 
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lularen Mobilfunks und der Schnurlostelef one sowie des Fun- 
krufs zur Sprach- und/oder Dateniibertragung in einem uni- 
versellen Mob ilkommunikat ions system - auch als UMTS 
(Universal Mobile Telecommunication System) bezeichnet - zu- 
sammengef aflt, wodurch ein erweitertes Dienstespektrum und 
einheitliche Endgerate ermoglicht werden. Dazu wird ahnlich 
dem zellularen Mobilfunk ein f lachendeckend zu versorgendes 
Gebiet - beispielsweise Europa - in sich teilweise uberlap- 
pende Funkzellen unterschiedlicher GroiJe aufgeteilt - z.B. in 
Makro-, Micro- und Pico-Zellen um mit dem zur Verfugung 
stehenden Frequenzspektrum den je nach Teilgebiet - z.B. In- 
nenstadt oder landliche Region - stark unterschiedlichen Be- 
darf an vermittlungstechnischen und iibertragungstechnischen 
Ressourcen abzudecken. Jeder Funkzelle wird eine Basisstation 
zugeordnet, welche uber das drahtlose Obertragungsmedium 
"Funkkanal" mit mehreren dezentralen Kommunikationseinrich- 
tungen wie Mobilstationen oder drahtlosen Netzabschluiieinhei- 
ten verbunden ist, Um eine bidirektionale Inf ormationsuber- 
mittlung zwischen einer in einer Funkzelle einer drahtlosen 
Kommunikationsanordnung angeordneten dezenztralen Kommunika- 
tionseinrichtung und der Basisstation zu ermoglichen, wird 
jeweils eine Duplex-Verbindung zwischen dezentraler Kommuni- 
kationseinrichtung und zentraler Basissatation aufgebaut, wo- 
bei das FDD-Verf ahren - "Frequency Division Duplex" - oder 
das TDD-Verfahren - "Time Division Duplex" - als aktuelle Du- 
plex-Verf ahren zur bidirektionalen Inf ormationsiibermittlung 
eingesetzt werden. Um den Zugriff der in einer drahtlosen 
Kommunikationsanordnung angeordneten zentralen und dezentra- 
len Kommunikationseinrichtungen auf das gemeinsam genutzte 
Obertragungsmedium "Funkkanal" zu steuern, werden Vielfach- 
Zugrif f sverfahren - Multiple Access - wie beispielsweise FDMA 
- Frequency Division Multiple Access TDMA - Time Division 
Multiple Access und CDMA - Code Division Multiple Access - 
eingesetzt. Des Weiteren sind auch Kombinationen der genann- 
ten Vielfach-Zugriff sverfahren - auch als hybride Verfahren 
bezeichnet - wie beispielsweise das TD/CDMA-Zugriff sverfahren 
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fiir den Einsatz in zuktinftigen drahtlosen Kommunikationsan- 
ordnungen bekannt, 

Im Gegensatz zum FDMA- und TDMA-Vielf ach-Zugrif f sverf ahren 
wird beim CDMA-Vielf ach-Zugrif f sverf ahren der selbe Frequenz- 
bereich von alien in einer Funkzelle bzw. Zelle der drahtlo- 
sen Kommunikationsanordnung angeordneten Kommunikationsein- 
richtungen bzw. Teilnehmern gleichzeitig genutzt. Urn die von 
den einzelnen Kommunikationseinrichtungen ausgesendeten Teil- 
nehmersignale empf angerseitig separierbar zu machen, werden 
diese spektral gespreizt, d.h. in eineiti breitbandigen Spek- 
tralbereich transf ormiert . Ein Verf ahren zur spektralen 
Spreizung stellt beispielsweise das in der aktuellen Mobil- 
koininunikation haufig eingesetzte DS-Prinzip "Direct Sequence" 
dar, bei welchem jedes schmalbandige Teilnehmersignal gerin- 
ger Bitrate zur spektralen Spreizung mit einer dem Teilnehmer 
individuell zugeordneten breitbandigen Spreizf unktion, welche 
auch als CDMA-Code bezeichnet wird, multipliziert wird* Das 
daraus resultierende breitbandige Signal enthalt das schmal- 
bandige Nutzsignal bzw. Teilnehmersignal sowie eine indivi- 
duelle Feinstruktur, nach welcher das Nutzsignal bzw. Teilneh- 
mersignal von den anderen uberlagerten, breitbandigen Sende- 
signalen empf angerseitig separierbar ist. 



Bei der Netzplanung oder Netzerweiterung codeselektiver Funk- 
systeme, d.h. bei der Realisierung drahtloser, zellularer 
Kommunikationsnetze mit eingesetztem CDMA-Vielf ach-Zugrif fs- 
verfahren ist jeder eine Funkzelle realisierenden Basissta- 
tion bzw. zentralen Kommunikationseinrichtung ein Basissta- 
tion-spezif ischer, eine Spreizf unktion reprasentierender 
CDMA-Code zuzuordnen. Ein einer Basisstation zugeordneter 
CDMA-Code wird auch als CDMA-Basiscode oder CDMA-Codesamen 
bezeichnet, da aus diesen jeweils diejenigen zellenspezif i- 
schen CDMA-Codes abgeleitet werden, welche den in der jewei- 
ligen Funkzelle angeordneten, dezentralen Kommunikationsein- 
richtungen beim Verbindungsaufbau zur Realisierung von Funk- 
kanalen zugeordnet werden. Die CDMA-Basiscodes als auch die 
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von den CDMA-Basiscodes abgeleiteten und innerhalb einer 
Funkzelle fiir das CDMA-Vielf achzugrif f sverf ahren eingesetzten 
CDMA-Codes konnen sowohl orthogonale als auch nichtorthogo- 
nale CDMA-Codes reprasentieren, wobei orthogonale CDMA-Codes 
5 unabhangig voneinander sind ~ d.h, der Wert der Kreuzkorrela- 
tion zweier orthogonaler CDMA-Codes weist den Wert 0 auf -; 
nichtorthogonale CDMA-Codes weisen eine vom Wert 0 leicht ab- 
weichende Kreuzkorrelation auf. 



10 Bei der Realisierung oder der Erweiterung von drahtlosen, 
zellularen Koinitiunikationsnetzen basierend auf einem CDMA- 
Vielf achzugrif f sverf ahren mussen die nur im beschrankten Um- 
fang zur Verfiigung stehenden CDMA-Basiscodes auf die in den 
Funkzellen angeordneten Basisstationen verteilt bzw. den ein- 

15 zelnen Funkzellen der drahtlosen Kommunikationseinrichtung 
zugeordnet werden . 

Aus der Europaischen Patentschrif t 0 681 776 ist beispiels- 
weise ein Verfahren zur Zuweisung von jeweils Werte eines 

2 0 Ubertragungsparameters reprasentierenden Frequenzen zu Basis- 
stationen eines Mobilf unknetzes beschrieben, bei dem von Ein- 
gangsinf ormationen ausgegangen wird, die mindestens die An- 
zahl der fur jeweils eine Basisstation erf orderlichen Fre- 
quenzen, die im Mobilf unknetz zulassigen Frequenzen und In- 

25 formationen zu moglichen Storwirkungen zwischen den Basissta- 
tionen im Fall zugeordneter , gleicher und/oder benachbarter 
Frequenzen umfassen. Im Rahmen mehrfach zu durchlauf ender 
Frequenzzuweisungsdurchlauf e wird jeweils eine Basisstation 
aus der Menge derjenigen Basisstationen ausgewahlt, der noch 

30 nicht alle vorgesehenen Frequenzen zugewiesen worden sind, 
wobei die Basisstation nach einem ersten Basisstations- 
Auswahlkriterium und erf orderlichenf alls weiterer Basissta- 
tion-Auswahlkriterien ausgewahlt wird. In Abhangigkeit von 
der ausgewahlten Basisstation wird eine Frequenz nach einem 

35 ersten Frequenz-Auswahlkriterium und erf orderlichenf alls wei- 
teren Frequenz-Auswahlkriterien ausgewahlt und anschlieliend 
der ausgewahlten Basisstation zugewiesen. Die Frequenz- 
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zuweisungsdurchlauf e werden solange wiederholt, bis alien Ba- 
sisstationen unter Beriicksichtigung aller Nebenbedingungen 
wie Basisstation- und Frequenz-Auswahlkriterien die erforder- 
liche Anzahl von Frequenzen zugeordnet sind. 

5 

Der Erfindung liegt die Aufgabe zugrunde, die Realisierung 
bzw. Planung von drahtlosen Kommunikationsnetzen, insbesonde- 
re von zellularen, auf einem CDMA-Vielf ach-Zugrif f sverf ahren 
basierenden Kommunikationsnetzen sowie die Realisierung von 
10 Erweiterungen derartiger Kommunikationsnetze zu verbessern. 

Die Aufgabe wird durch die Merkmale des Patentanspruchs 1 ge- 
lost . 

Der wesentliche Aspekt des erf indungsgemafien Verfahrens zur 

15 Zuordnung zumindest eines Wertes zumindest eines Ubertra- 

gungsparameters zu Zellen einer m-Zellen aufweisenden Kommu- 
nikationsanordnung, wobei n-unterschiedliche Werte des zumin- 
dest eines tJbertragungsparameters verfiigbar sind, besteht 
darin, daii benachbarte Zellen erfaiit werden und jeder Zelle 

20 jeweils zufallig ziomindest ein Wert des zumindest einen Ober- 
tragungsparameters zugeordnet wird. Fiir jeweils benachbarte 
Zellen wird jeweils ein die gegenseitige iibertragungstechni- 
sche Beeinf lussung der aktuell zugeordneten Werte des zumin- 
dest eine Ubertragungsparameters reprasentierender Storwert 

25 ermittelt und anschlieiiend ein die Summe aller Storwerte re- 
prasentierender Gesamtstorwert ermittelt. Die Anzahl der un- 
terschiedlichen Werte des zumindest einen Obertragungspara- 
meter und deren Zuordnung zu den jeweiligen Zellen wird so- 
lange variiert, bis ein minimaler Gesamtstorwert erreicht 

30 ist, 

Der wesentliche Vorteil des erf indungsgemalien Verfahrens be- 
steht darin, da/i mit minimalen wirtschaf tlichen und techni- 
schen Aufwand eine sehr schnelle Zuordnung von Werten zumin- 
35 dest eines Ubertragungsparameters zu Zellen einer Kommunika- 
tionsanordnung erreicht wird, wobei vorteilhaft keine Neben- 
bedingungen bzw. Auswahlkriterien vorab zu bestimmen und aus- 
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zuwerten sind. Vorteilhaft sind keine planerischen Uberlegun 
gen und eine anschliefiende Weiterverarbeitung der dokumenta- 
risch f estgehaltenen Uberlegungen erf orderlich, so daii mit 
einfachen Mitteln eine zeitoptiitiierte und kostengiinstige Pla- 
nung von Kommunikationsanordnungen, insbesondere drahtloser, 
zellularer Kommunikationsnetze erreicht wird. Weiterhin wird 
durch das erf indungsgeitialie Verfahren die Wahrscheinlichkeit 
fehlerhafter Zuweisungen von Werten eines Ubertragungsparame- 
ters zu den Zellen der Kommunikationsanordnung minimiert, wo- 
durch vorteilhaft die Funktionalitat und Betriebssicherheit 
der zu realisierenden Kommunikationsanordnung verbessert 
wird. Durch das erf indungsgemaBe Verfahren konnen auch Werte 
mehrerer Obertragungsparameter zu den Zellen der Kommunikati- 
onsanordnung zugeordnet werden. 

Ein zusatzlicher Vorteil des er f indungsgemalien Verfahrens be- 
steht darin, dafi zusatzlich fiir jeweils nicht benachbarte 
Zellen jeweils ein die gegenseitige ubertragungstechnische 
Beeinf lussung der aktuell zugeordneten Werte des zumindest 
einen Obertragungsparameters reprasentierender weiterer Stor- 
wert ermittelt wird und anschlieiiend der die Summe aller 
Storwerte reprasentierende Gesamtstorwert aus der gewichtba- 
ren Summe aller Storwert und der weiteren Storwerte gebildet 
wird - Anspruch 2. Bei dieser vorteilhaf ten Ausgestaltung 
werden bei der Zuordnung von Werten des zumindest einen Ober- 
tragungsparameters zu den m-Zellen der Kommunikationsanord- 
nung zusatzlich auch die gegenseitige ubertragungstechnische 
Beeinf lussung bzw, Storung von nicht benachbarten Zellen be- 
rilcksichtigt , wodurch die Zuordnung von Werten des zumindest 
einen Obertragungsparameters zu den m-Zellen der Kommunikati- 
onsanordnung weiter verbessert bzw. optimiert und somit die 
Storanf alligkeit der gesamten Kommunikationsanordnung weiter 
minimiert wird. 

Gemafl einer vorteilhaf ten Weiterbildung des erf indungsgemafien 
Verfahrens erfolgt bei Hinzufugen zumindest einer weiteren 
Zelle zu den m-Zellen der Kommunikationsanordnung die Zuord- 
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nung ziimindest eines Wertes des zumindest einen Ubertragungs- 
parameters derart, dafi die den m-Zellen bereits zugeordneten 
Werte des zumindest einen Ubertragungsparameter zugeordnet 
bleiben. Die 7\nzahl der insgesamt den m-Zellen und der zumin- 
dest einen hinzugef iigten Zelle zugeordneten, unterschiedli- 
chen Werte des zumindest einen Obertragungsparameters und die 
Zuordnung zumindest eines Wertes zu der zumindest einen hin- 
zugefugten Zelle wird solange variiert, bis ein minimaler Ge- 
samtstorwert erreicht wird - Anspruch 3. Durch diese vorteil- 
hafte Weiterbildung ist das erf indungsgemaiie Verfahren sowohl 
bei der Planung eines Netzaufbaus - d.h, einer Erst zuweisung 
eines Wertes zumindest eines Ubertragungsparameters zu den m- 
Zellen der Kommunikationsanordnung - als auch bei einer ge- 
planten Netzerweiterung - d.h. bei einem Hinzufiigen zumindest 
einer weiteren Zelle zu den bereits bestehenden m-Zellen der 
Kommunikationsanordnung - vorteilhaft einsetzbar. 

Vorteilhaft wird die Anzahl der Werte des zumindest einen 
Ubertragungsparameters und deren Zuordnung zu den jeweiligen 
Zellen mit Hilfe einer iterativen Optimierung variiert, wobei 
die Summe aller Storwerte eine ein gewichtbares Optimierungs- 
ziel reprasentierende Funktionskomponente einer Zielfunktion 
darstellt. Im Rahmen der iterativen Optimierung wird das ge- 
wichtbare Optimierungsziel der Zielfunktion derart optimiert, 
daJ3 die Summe aller Storwerte einen minimalen Gesamtstorwert 
und die Zielfunktion einen optimalen oder minimalen Funkti- 
onswert erreicht - Anspruch 4. Bei der iterativen Optimierung 
konnen vorteilhaft bekannte und ausgereifte Optimierungsstra- 
tegien fur die Zuordnung von Werten des zumindest einen Uber- 
tragungsparameters zu den m-Zellen der Kommunikationsanord- 
nung eingesetzt werden. Beispiel fur iterative Optimierungen 
realisierende Optimierungsstrategien sind "Simulated Annea- 
ling", genetische Algorithmen oder auch neuronale Netze 
(Hopfield-Netze) - Anspruch 12. Iterative Optimierungen wer- 
den beispielsweise standardmaiJig bei kombinatorischen Opti- 
mierungsproblemen im Layout-Entwurf integrierter Schaltungen 
angewendet und werden durch das erf indungsgemaiie Verfahren 
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vorteilhaft bei der Planung und Erweiterung von Kominunikati- 
onsnetzen eingesetzt, Derartige Algorithmen zur Realisierung 
von Optimierungsstrategien sind beispielsweise in den folgen- 
den Druckschrif ten beschrieben: 

- "Adaption in natural and artificial systems", J.H. Holland, 
second printing, MIT-Press, Cambridge, 1992, 

- "Genetic algorithms in search, optimization and machine le- 
arning", D.E. Goldberg, Addison Wessley Publishing Company, 
Massachusetts, 198 9 • 

- "Optimization by simulated annealing", S. Kirkpatrick, CD. 
Gelatt, M.P. Vecchi, Science, Vol. 220, No. 4598, 1983. 

Gemali einer vorteilhaf ten Weiterbildung weist die Zielfunkti- 
on eine weitere, ein gewichtbares Optimierungsziel reprasen- 
tierende Funktionskomponente auf, durch welche die Anzahl von 
alien Zellen aktuell zugeordneten, unterschiedlichen Werten 
des zumindest einen Obertragungsparameters erfafit wird. Wei- 
terhin kann die Zielfunktion eine weitere, ein gewichtbares 
Optimierungsziel reprasentierende Funktionskomponente auf we i- 
sen, durch welche die Anzahl von jeweils benachbarten Zellen 
aktuell zugeordneten, gleichen Werten des zumindest einen 
Obertragungsparameters erfaBt wird. AnschlieBend werden im 
Rahmen der iterativen Optimierung die gewichtbaren Optimie- 
rungsziele derart gewichtet und die Zielfunktion derart opti- 
miert, dali den Zellen eine minimale Anzahl unterschiedlicher 
Werte des zumindest einen Ubertragungsparameters zugeordnet 
werden und/oder benachbarte Zellen nach Moglichkeit keine 
gleichen Werte des zumindest einen t)bertragungsparameter auf- 
weisen - Anspruch 5. Durch das Erweitern der Zielfunktion 
durch weitere, jeweils ein gewichtbares Optimierungsziel re- 
prasentierende Funktionskomponenete wird die Zuordnung von 
Werten des zumindest einen tJbertragungsparameter zu den m- 
Zellen der Kommunikationsanordnung verbessert bzw. wird eine 
Verfeinerung der Optimierungsstrategie erreicht, da vorteil- 
haft weitere Ubertragungstechnische Nebenbedingungen bei der 
Planung und Erweiterung von Kommunikationsnetzen berucksich- 
tigt werden konnen. Durch eine geeignete Gewichtung der ein- 
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zelnen Funktionskomponenten der Zielfunktion erfolgt im Rah- 
men der iterativen Optimierung die Zuordnung von Werten des 
zumindest einen Parameter vorteilhaft in der Art und Weise, 
dalJ die Anzahl der alien Zellen aktuell zugeordneten, unter- 
schiedlichen Werte des zumindest einen Obertragungsparameter 
minimal ist und gleichzeitig benachbarten Zellen keine glei- 
chen Werte des zumindest eines Obertragungsparameters zuge- 
ordnet werden. Dadurch wird eine optimale Zuordnung von Wer- 
ten des zumindest einen Obertragungsparameters zu den m- 
Zellen der Kommunikationsanordnung, d,h, eine minimale gegen- 
seitige Storung von benachbarten Werten des zumindest einen 
Obertragungsparameters und somit eine minimale Storanf allig- 
keit bei der Nutzung der Kommunikationsanordnung erreicht. 

Zumindest ein Wert des zumindest einen Obertragungsparameters 
wird beispielsweise einer in einer Zelle angeordneten, zen- 
tralen Kommunikationseinrichtung zugeordnet - Anspruch 6. Die 
zentrale Kommunikationseinrichtung kann beispielsweise durch 
eine in einer Funkzelle eines Mobilf unk-Kommunikationsnetzes 
angeordnete Basisstation realisiert sein. 

Der jeweils einer Zelle zuordenbare Wert des zumindest einen 
Obertragungsparameters kann beispielsweise eine Obertragungs- 
frequenz oder einen Obertragungsf requenzbereich - Anspruch 7 
- Oder einen im Rahmen eines CDMA-Vielf ach-Zugrif f sverf ahrens 
nutzbaren, orthogonalen oder nicht orthogonalen CDMA-Code - 
Anspruch 8 - reprasentieren , Vorteilhaft ist das erfindungs- 
gemalJe Verfahren sowohl bei der Net zwerkplanung bzw. Ersti- 
nitialisierung als auch bei einer Kommunikationsnetzerweite- 
rung von drahtlosen Kommunikationsnetzen einsetzbar, wobei 
beispielsweise auf besonders einfache und kostengunstige Wei- 
se einer in der drahtlosen Kommunikationsanordnung angeordne- 
te Zelle ein oder mehrere Obertragungsf requenzen bzw. Ober- 
tragungsf requenzbereiche zuordenbar sind. Beispielsweise ist 
das erf indungsgemaiie Verfahren bei der Planung bzw. Konzipie- 
rung von Mobil-Kommunikationssystemen, insbesondere von Mo- 
bil-Kommunikationssystemen gemaJJ dem UMTS-Standard oder von 
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drahtlosen Teilnehmerzugangsnetzen basierend auf einem CDMA- 
Vielf achzugrif f sverf ahren einsetzbar, wobei auf sehr einfache 
und kostenglinstige Weise orthogonale oder nicht orthogonale 
CDMA-Codes bzw. CDMA-Basiscodes zu Basisstationen zuordenbar 
5 sind. 

Weiterhin wird fur die Ermittlung der jeweils die gegenseiti- 
ge ubertragungstechnische Beeinf lussung der aktuell zugeord- 
neten CDMA-Codes reprasentierenden Storwerte jeweils die 

10 Kreuzkorrelation der aktuell zugeordneten CDMA-Codes ermit- 
telt, wobei der Gesamtstorwert die Summe aller ermittelten 
Kreuzkorrelationen reprasentiert - Anspruch 9. Durch die Be- 
rechnung der Kreuzkorrelation benachbarter CDMA-Codes wird 
auf sehr einfache Weise die jeweilige ubertragungstechnische 

15 Beeinf lussung der aktuell zugeordneten CDMA-Codes ermittelt, 
wodurch die Realisierung des erf indungsgemafien Verfahrens 
weiter vereinfacht wird. 

Gemafi einer vorteilhaf ten Ausgestaltung, werden den zentralen 
20 Kommunikationseinheiten orthogonale und/oder pseudo-random 

CDMA-Codes zugeordnet, wobei aus den zugeordneten CDMA-Codes 
weitere Kommunikationseinheit-spezif ische Codes abgeleitet 
werden - Anspruch 13. Durch das Ableiten von Kommunikations- 
einheit-spezif ische Codes aus den "optimal" zugeordneten 
25 CDMA-Codes bzw, CDMA-Basiscodes wird eine minimale, interzel- 
lulare Storung zwischen den Zellen der Kommunikationsanord- 
nung erreicht. 

Vorteilhaft wird die Zuordnung des zumindest einen Wertes des 
30 zumindest einen Obertragungsparameters programmtechnisch rea- 
lisiert - Anspruch 15. Durch diese vorteilhaf te Ausgestaltung 
wird eine automatische und zeitoptimierte Zuordnung von Wer- 
ten des zumindest einen Obertragungsparameters ermoglicht, 
wobei die resultierenden Ergebnisse in einem allgemein lesba- 
35 ren Datenformat speicherbar sind und somit durch weitere die 
Netzplanung unterstiit zende Computerprogramme weiterverarbei- 
tet werden konnen. 
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Weitere vorteilhafte Ausgestaltungen des erf indungsgeinaiien 
Verfahrens sind den weiteren Anspriichen zu entnehinen. 

Im folgenden wird das erf indungsgemaBe Verfahren anhand meh- 
rerer Zeichnungen genauer erlautert. Dabei zeigen: 

FIG lA eine ein Netzplanungsergebnis reprasentierende zel- 
und lulare Anordnung einer drahtlosen Koininunikationsan- 

FIG IB ordnung bzw. eines Kommunikationsnetzes in eineiu 
Versorgungsgebiet, 

FIG 2A eine Kreuzkorrelationsmatrix basierend auf nichtor- 
und thogonalen, den Zellen der drahtlosen Kommunikati- 

FIG 2B onsanordnung zuzuordnenden CDMA-Codes, sowie eine 
Zielfunktion, welche im Rahmen des erf indungsgema- 
lien Verfahrens derart optimiert wird, dai3 eine op- 
timale Zuordnung, d.h. eine Zuordnung mit gering- 
ster ubertragungstechnischer Beeinf lussung der zur 
Verfugung stehenden CDMA-Codes zu den einzelnen 
Zellen der Kommunikationsanordnung erreicht wird, 

FIG 3A ein erstes Ergebnis einer im Rahmen des erfindungs- 
bis gemafien Verfahrens erfolgten initialen Erstzuwei- 

FIG 3C sung der zur Verfugung stehenden CDMA-Codes zu den 
Zellen der Kommunikationsanordnung sowie ein das 
Ergebnis der Zielfunktion reprasentierenden Start- 
wert, basierend auf der initialen Erstzuweisung von 
CDMA-Codes, wobei zusatzlich die jeweils ein ge- 
wichtbares Optimierungsziel reprasentierenden Funk- 
tionskomponenten der Zielfunktion dargestellt sind, 

FIG 4 einen prinzipiellen Ablauf eines kombinatorischen 

Optimierungsalgorhithmus - "Simulated Annealing" 
dessen innere Schleife iterativ wiederholt wird, 

FIG 5A ein das Ergebnis des erf indungsgemafien Verfahrens 
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bis reprasentierendes, endgiiltiges Zuordnungsergebnis 

FIG 5C von CDMA-Codes zu den Zellen bzw. Basisstationen 

des Kommunikationsnetzes, sowie das Endergebnis der 
Zielfunktionen, basierend auf der endgultigen Zu- 
ordnung der CDMA-Codes zu den Zellen des Kommunika- 
tionsnetzes. 

In FIG lA ist eine in einem Versorgungsgebiet angeordnete 
Kommunikationsanordnung KA dargestellt, welche in diesem Aus- 
fuhrungsbeispiel ein drahtloses Kommunikationsnetz basierend 
auf einem CDMA-Vielf ach-Zugrif f sverf ahren reprasentiert - 
z.B. ein Wireless Local Loop System "WLL" basierend auf einer 
CDMA-Technologie, Als Ergebnis einer bereits erfolgten und 
nicht naher erlauterten Netzplanung, ist das drahtlose Kommu- 
nikationsnetz beispielsweise abhangig von den Gelandeeigen- 
schaften des Versorgungsgebietes in 4 Funkzellen bzw. Zellen 
Z1...4 unterteilt, wobei in diesem Ausf uhrungsbeispiel in jeder 
Zelle Z1...4 eine zentrale Kommunikationseinrichtung bzw, Ba- 
sisstation BS1...4 mit beispielsweise integrierten Rundstrah- 
lern angeordnet ist. Die Abmessungen und die jeweilige Anord- 
nung der einzelnen Zellen Z1...4 sowie die Plazierung einer Ba- 
sisstation BS1...4 innerhalb einer Zelle Z1...4 ist durch das Er- 
gebnis der bereits erfolgten Netzplanung genau definiert und 
in FIG lA dargestellt. Die Topologie des in FIG lA darge- 
stellten, drahtlosen Kommunikationsnetzes KN bzw. die Anord- 
nung der einzelnen Zellen Z1...4 des Kommunikationsnetzes KN 
wird in einen in FIG IB dargestellten Nachbarschaf tsgraphen G 
abgebildet, wobei jede Basisstation BS1...4 genau einem Knoten 
Kl,..4 des Nachbarschaf tsgraphen G entspricht. Jede jeweils 
zwei Knoten K1...4 verbindende Kante des Nachbarschaf tsgraphen 
G reprasentiert jeweils zwei benachbarte Zellen Z1...4 bzw. Ba- 
sisstationen BS1...4, welche zumindest teilweise einen gemein- 
samen Grenzverlauf aufweisen. Gemafi FIG IB ist beispielsweise 
der erste und der vierte Knoten Kl,4 durch eine Kante verbun- 
den wodurch die erste und die vierte Basisstation BS1,4 als 
benachbart gekennzeichnet sind. In FIG lA ist entsprechend 
der gemeinsame Grenzverlauf zwischen der ersten und der vier- 
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ten Zelle Zl,4 ersichtlich. Des Weiteren ist nach FIG IB die 
erste und zweite Basisstation BS1,2 sowie die zweite und 
vierte Basisstation BS2,4 sowie die zweite und dritte Basis- 
station BS2,3 als benachbart gekennzeichnet . Zwischen dem er- 
sten und dem dritten Knoten Kl,3 ist keine Kante im Nachbar- 
schaf tgraphen G angeordnet, da die erste und dritte Zelle 
Zl,3 des drahtlosen Kommunikationsnetzes KA keinen gemeinsa- 
men Grenzverlauf aufweisen - vgl . FIG lA. 

Um einen optimalen, d.h. einen storungsf reien Betrieb des 
nach einem CDMA-Vielf ach-Zugrif f sverf ahren konzipierten Kom- 
munikationsnetzes KA zu ermoglichen, mufi jeder innerhalb ei- 
ner Zelle Z1...4 des CDMA-Kommunikationsnetz KA angeordneten 
Basisstation BS1..,4 ein oder mehrere Basisstation-spezif ische 
CDMA-Codes bzw. CDMA-Basiscodes cl...7 - siehe FIG 2A - zuge- 
brdnet werden, wobei eine gegenseitige Beeinf lussung bzw. 
Storung von benachbarten Zellen Z1...4 zugeordneten CDMA-Codes 
C1...7 moglichst zu vermeiden bzw. zu minimieren ist. Im fol- 
genden wird beispielhaft die Zuordnung genau eines CDMA-Codes 
C1...7 zu einer Basisstation BS1...4 beschrieben. Die Zuordnung 
von CDMA-Codes cl...7 zu den Zellen Z1...4 des CDMA- 
Kommunikationsnetzes KA muB in der Art und Weise erfolgen, 
daB der die gegenseitige Storung von CDMA-Codes cl...7 repra- 
sentierende Wert interzellularen Rauschens minimal ist. Fur 
die Konf iguration des in FIG lA dargestellten CDMA- 
Kommunikationsnetzes KN stehen in diesem Ausf uhrungsbeispiel 
7 globale, nichtorthogonale CDMA-Codes C1...7 zur Verfugung, 
welche zumindest teilweise im Rahmen einer initialen Codezu- 
weisung, d.h. bei einer den Netzaufbau reprasentierenden 
Erstzuweisung von CDMA-Codes cl...7 optimal auf die im CDMA- 
Kommunikationsnetz KA angeordneten Basisstationen BS1...4 ver- 
teilt werden sollen. 

In FIG 2A ist die zur Hauptdiagonalen symmetrische Kreuzkor- 
relationsmatrix KC der in diesem Ausf Uhrungsbeispiel zuzuord- 
nenden CDMA-Codes cl...7 dargestellt, wobei jeder in der 
Kreuzkorrelationsmatrix KC dargestellte Kreuzkorrelationswert 
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kcl_l.,.kc7_7 jeweils die gegenseitige Beeinf lussung bzw. Ab- 
hangigkeit oder Storung zwischen zwei CDMA-Codes cl...7 repra- 
sentiert. Die an der Hauptdiagonalen der Kreuzkorrelationsma- 
trix KC angeordneten Werte kcl_l, kc2_2, kc7_7 weisen je- 
5 weils den Wert 1 auf, da jeweils identische CDMA-Codes cl...7 
eine maximale Abhangigkeit bzw. Korrelation aufweisen. Da in 
diesem Ausf iihrungsbeispiel sowohl orthogonale als auch nicht- 
orthogonale CDMA-Codes cl...7 den einzelnen Zellen Z1...4 des 
CDMA-Kommunikationsnetzes KA zuzuordnen sind, weisen zuiti Teil 

10 auch die nicht an der Hauptdiagonalen der Kreuzkorrelations- 
matrix KC angeordneten Korrelationswerte einen von 0 abwei- 
chenden Wert auf . Beispielsweise weisen nach FIG 2A der erste 
und der funfte CDMA-Code cl,5 keine Abhangigkeiten auf - d.h. 
der erste und funfte CDMA-Code cl,5 sind zueinander orthogo- 

15 nal folglich weist der entsprechende Wert kcl_5 in der 
Kreuzkorrelationsmatrix KC den Wert 0 auf. 

Erf indungsgemali erfolgt die Zuordnung der zur Verfugung ste- 
henden CDMA-Codes cl...7 zu den jeweiligen Zellen Z1...4 des 

20 CDMA-Kommunikationsnetzes KA mit Hilfe einer zu optimierenden 
Zielfunktion E, welche in FIG 2B dargestellt ist. In diesem 
Ausfuhrungsbeispiel weist die Zielfunktion E drei jeweils ein 
gewichtbares Optimierungsziel reprasentierende Funktionskom- 
ponenten fl...3 auf, welche im Rahmen des er f indungsgemafien 

25 Verfahrens mit Hilfe eines kombinatorischen Optimierungsalgo- 
rithmus jeweils iterativ verbessert werden und somit die 
Zielfunktion E insgesamt optimiert wird. Mit der ersten mit 
einem ersten Gewichtungsf aktor kl gewichteten Funktionskompo- 
nente fl wird die Anzahl der bei einem Zuordnungsschritt den 

30 Zellen Z1...4 zugeordneten, unterschiedlichen CDMA-Codes cl...7 
erfaflt. Des Weiteren wird durch eine mit einem zweiten Ge- 
wichtungsf aktor k2 gewichteten Funktionskomponente f2 der 
Zielfunktion E die Anzahl gleicher, zugeordneter CDMA-Codes 
C1...7 in benachbarten Zellen Z1...4 bestimmt sowie durch eine 

35 mit einem dritten Gewichtungsf aktor k3 gewichteten Funktions- 
komponente f3 der Zielfunktion E die Summe aus denjenigen 
Kreuzkorrelationswerten cl_l...c7_7 von zugeordneten CDMA-Codes 
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C1...7 gebildet, welche in benachbarten Zellen Z1...4 des CDMA- 
Kommunikationsnetzes KA angeordnet sind. Nach FIG 2B weist 
der erste Gewichtungsf aktor kl den Wert kl = 1000, der zweite 
Gewichtungsf aktor k2 den Wert k2 = 2000 sowie der dritte Ge- 
wichtungsf aktor k3 den Wert kS = 1000 auf . 

Gemali dem erf indungsgemaJien Verfahren erfolgt beim als in- 
itialen Zuordnung bezeichneten ersten Zuordnungsschritt eine 
zufallige Zuordnung der zur Verfiigung stehenden CDMA-Codes 
C1...7 zu den Zellen Z1...4 bzw. Basisstationen BS1...4 des CDMA- 
Koinmunikationsnetzes KA. Die zufallige Zuordnung der CDMA- 
Codes C1...7 kann beispielsweise nach einem Wurf elverf ahren er- 
folgen. In FIG 3A und FIG 3B ist das Ergebnis der initialen 
Zuordnung von CDMA-Codes cl...7 zu den Basisstationen BS1...4 des 
Kommunikationsnetzes KA, bzw. zu den Knoten K1...4 des Nachbar- 
schaf tsgraphen G dargestellt. Nach dem ersten, initialen Zu- 
ordnungsschritt ist der ersten Basisstation BSl der funfte 
CDMA-Code c5, der zweiten Basisstation BS2 der sechste CDMA- 
Code c6, der dritten Basisstation BS3 der zweite CDMA-Code c2 
und der vierten Basisstation BS4 ebenfalls der zweite CDMA- 
Code c2 zugeordnet. In FIG 3C ist selbsterlauternd das Ergeb- 
nis der Zielfunktion E, basierend auf der in FIG 3A darge- 
stellten, initialen Zuordnung der CDMA-Codes c2,5,6 darge- 
stellt, wobei das Zustandekommen der Ergebnisse der einzelnen 
Funktionskoitiponenten fl„.3 genauer dargestellt ist. Der Wert 
der in FIG 3C dargestellten Zielfunktion E basierend auf der 
initialen Zuordnung stellt erf indungsgemali den Startwert der 
Zielfunktion E=6260 dar, wobei die Zielfunktion und somit der 
Startwert im Rahmen des erf indungsgemaBen Verfahrens mit Hil- 
fe des als "Simulated Annealing" bezeichneten, kombinatori- 
schen Optimierungsalgorithmus iterativ verbessert bzw. opti- 
miert wird. Ein prinzipieller Ablauf von "Simulated Annea- 
ling" ist selbsterlauternd in FIG 4 in Form eines Ablaufdia- 
grammes dargestellt. 

Der kombinatorische Optimierungsalgorithmus wird so oft 
durchlaufen, d.h. die Anzahl und die Zuordnung der CDMA-Codes 
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C1...7 derart variiert, bis die Zielfunktion E bzw. die jeweils 
ein gewichtbares Ziel reprasentierenden Funktionskomponenten 
fl...3 der Zielfunktion E optimiert sind und ein vorgebbares 
Abbruchkriteriiaiti erreicht ist. Bei Erreichen des Abbruchkri- 
5 teriiams - beispielsweise Erreichen eines minimalen Endwertes 
der Zielfunktion E - wird die aktuelle Zuordnung ziomindest 
eines Teils der zur Verftigung stehenden CDMA-Codes cl...7 als 
Endergebnis gespeichert. In FIG 5A ist beispielhaft die mit 
Hilfe des koitibinatorischen Optimierungsalgorithmus ermittel- 

10 te, endgiiltige, d.h. "optimale" Zuordnung von CDMA-Codes cl...7 
zu den Basisstationen BS1...4 in Form einer Tabelle darge- 
stellt. GemaiJ der optimalen Zuordnung ist der ersten Basis- 
station BSl der funfte CDMA-Code c5, der zweiten Basisstation 
BS2 der erste CDMA-Code cl, der dritten Basisstation BS3 der 

15 funfte CDMA-Code c5 und der vierten Basisstation BS4 der 

sechste CDMA-Code c6 zugeordnet. Die endgultige Zuordnung der 
CDMA-Codes cl,5,6 ist ebenfalls im in FIG 5B abgebildeten 
Nachbarschaf tsgraphen G dargestellt. In FIG 5C ist die ent- 
sprechende Zielfunktion E basierend auf der ermittelten, 

20 "optimalen" Zuordnung der CDMA-Codes cl/5,6 zu den Basissta- 
tionen BS1...4 dargestellt, wobei die Teilergebnisse der drei 
Funktionskomponenten fl...3 der Zielfunktion E genauer erlau- 
tert sind. Der in FIG 5C dargestellte und zugleich das Ab- 
bruchkriterium reprasentierende Endwert der Zielfunktion E = 

25 3040 stellt hierbei den minimalsten, mit Hilfe des kombinato- 
rischen Optimierungsalgorithmus ermittelten Wert dar - ver- 
gleiche FIG 3C- 

Durch das beschriebene Verfahren wurde der in FIG lA darge- 
30 stellten Kommunikationsanordnung KA bzw. den im CDMA- 

Kommunikationsnetz angeordneten Basisstationen BS1...4 eine mi- 
nimale T^zahl unterschiedlicher CDMA-Codes cl...7 zugeordnet - 
Zuordnung von nur drei unterschiedlichen CDMA-Codes cl,5,6 
wdbei benachbarte Basisstationen BSl. ..4 bzw. Funkzellen Z1...4 
35 keine gleichen bzw. identische CDMA-Codes cl.„7 aufweisen und 
gleichzeitig die Summe der Kreuzkorrelationen kcl_i:..kc7_7 der 
benachbarten Basisstationen BS1...4 zugeordneten CDMA-Codes 
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cl/5,6 einen minimalen Wert aufweist. Die das Endergebnis de 
erf indungsgeitialien Verfahrens reprasentierende Zuordnung von 
CDMA-Codes gemafi FIG 5A weist somit die geringsten gegensei- 
tigen Storeinf lusse auf; diese Zuordnung gilt somit als opti 
mal und wird in einem allgemein lesbaren Datenf ormat gespei- 
chert. Vorteilhaft kann das gespeicherte Endergebnis durch 
weitere rechnergestiitzte Netzplanungswerkzeuge weiterverar- 
beitet werden. 



Zusatzlich konnen mit Hilfe des beschriebenen Verfahren auch 
Werte weiterer Ubertragungsparameter wie z,B. Funkf requenzen 
bzw. Frequenzbereiche den jeweiligen Zellen Z1...4 der Kommuni- 
kationsanordnung KA zugeordnet werden. 

Weiterhin kann das erf indungsgemalie Verfahren auch bei einer 
Netzerweiterung, d.h. bei einem Hinzufugen weiterer Funkzel- 
len bzw, Basisstationen - nicht dargestellt - zu einer be- 
reits bestehenden Kommunikationsanordnung KA eingesetzt wer- 
den, wobei die bereits Basisstationen BS1...4 zugeordneten Wer- 
te eines Ubertragungsparameters - z.B. bereits zugeordnete 
CDMA-Codes cl...7 - zugeordnet bleiben und nur den neu hinzuge- 
fiigten Basisstationen mit Hilfe des kombinatorischen Optimie- 
rungsalgorithmus jeweils zumindest ein Wert des zumindest ei- 
nen Ubertragungsparameters - z.B. ein CDMA-Code cl...7 bzw. 
CDMA-Basiscode zugeordnet wird. Bei einer Net zerweiterung 
wird beispielsweise ein gespeichertes, optimales Ergebnis ei- 
ner Zuordnung eingelesen, sowie Basisstationen BS1...4, denen 
bereits zumindest ein Wert des zumindest einen Ubertragungs- 
parameters zugeordnet ist, im Rahmen des Verfahrens mit einer 
Markierung versehen. Eine Markierung kann beispielsweise ge- 
maii einer in FIG 5B angedeuteten Ausgestaltungsvariante durch 
ein gesetztes Flag - z.B. gesetztes Bit - in einem Markie- 
rungs-Datenfeld mdf bzw. in einer Markierungs-Speicher zelle 
realisiert sein, welche jeweils einem Knoten K1...4 des Nach- 
barschaftsgraphen G zugeordnet ist. Jedem Knoten Kl.,.4 des 
Nachbarschaftsgraphen G kann zusatzlich eine weitere Werte- 
Speicherzelle wdf zur Speicherung des zumindest einen zuge- 
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ordneten Wertes des zumindest einen Obertragungsparameters - 
z.B. des zugeordneten CDMA-Codes cl...7 - zugeordnet werden - 
vgl . FIG 5B. Jedes einem Knoten K1...4 bzw. einer Basisstation 
BS1...4 zugeordnete Flag in einem Markierungs-Datenf eld mdf 
5 zeigt an, ob ein in der entsprechenden Werte-Speicherzelle 
wdf gespeicherter Wert im Verlauf des Verfahrens verandert 
werden darf . Beispielsweise werden bei einem Netzaufbau bzw. 
einer Erstzuordnung von Werten des zumindest einen Obertra- 
gungsparameters alle Markierungs-Datenf elder mdf geloscht und 

10 somit jedem Knoten K1...4 bzw. jeder Basisstation BS...4 zumin- 
dest ein Wert des zumindest einen Obertragungsparameters zu- 
geordnet. Bei einer Net zerweiterung bzw. bei einem Hinzufiigen 
weiterer Basisstationen zu einer bereits realisierten Kommu- 
nikationsanordnung KA werden die bereits zugeordneten Werte 

15 des zumindest einen Obertragungsparameters eingelesen bzw. 
geladen und die Flags in den Markierungs-Datenf eldern mdf 
entsprechend gesetzt. Durch das erf indungsgemaBe Verfahren 
werden die hinzugef ligten Basisstationen wie bei einem 
Netzaufbau behandelt. Die bereits zugeordnete Werte des zu- 

20 mindest einen Obertragungsparameters bleiben vorteilhaft er- 
halten, da z.B. bereits an Basisstationen zugeordnete CDMA- 
Codes C1...7 nur mit erheblichen Zeit- und Kostenauf wand vor 
Ort anderbar sind. 
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Patent anspruche 

1. Verfahren zur Zuordnung zumindest eines Wertes (cl...7) zu- 
mindest eines Obertragungsparameters (C) zu Zellen (Z...4) 

5 einer m Zellen aufweisenden Kommunikationsanordnung (KA) , 

- bei dem n unterschiedliche Werte (cl...7) zumindest eines 
Ubertragungsparameters (C) verfiigbar sind, 

- bei dem benachbarte Zellen (Z1...4) erfaBt werden, 

- bei dem jeder Zelle (Z1...4) jeweils zufallig zumindest ein 
10 Wert {C1...7) des zumindest einen Ubertragungsparameters (C) 

zugeordnet wird, 

- bei dem fur jeweils benachbarte Zellen (Z1...4) jeweils ein 
die gegenseitige ubertragungstechnische Beeinf lussung der 
aktuell zugeordneten Werte (cl...7) des zumindest einen Uber- 

15 tragungsparameters (C) reprasentierender Storwert 
( kcl_l...kc7_7 ) ermittelt wird, 

- bei dem ein die Summe aller ermittelten Storwerte reprasen- 
tierender Gesamtstorwert ermittelt wird, 

- bei dem die Anzahl der unterschiedlichen Werte (cl...7) des 
20 zumindest einen Obertragungsparameters (C) und deren Zuord- 
nung zu den jeweiligen Zellen (Z1...4) solange variiert wird, 
bis ein minimaler Gesamtstorwert erreicht ist...-^ — ' 

2. Verfahren nach Anspruch 1, 
2 5 dadurch gekennzeichnet , 

- daiJ zusatzlich fur jeweils nicht benachbarte Zellen (Zl..,4) 
jeweils ein die gegenseitige ubertragungstechnische Beein- 
f lussung der aktuell zugeordneten Werte (cl...7) des zumin- 
dest einen Obertragungsparameters (C) reprasentierender 

30 weiterer Storwert ( kcl_l...kc7_7 ) ermittelt wird, und 

- dafi der die Summe aller Storwerte reprasentierende Ge- 
samtstorwert aus einer gewichtbaren Summe aller Storwerte 
(kcl_l...kc7_7) und der weiteren Storwerte ( kcl_l...kc7_7 ) ge- 
bildet wird. 

35 
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3. Verfahren nach einem der vorherigen Ansprilche, 
dadur ch gekennzei chnet , 

daJ3 bei Hinzufiigen ziomindest einer weiteren Zelle zu den m 
Zellen (Z1...4) der Kommunikationsanordnung (KA) die Zuordnung 
zumindest eines Wertes (cl...7) des zuitiindest einen Ubertra- 
gungsparameters (C) derart erfolgt, 

- daJi die den m Zellen (Z1...4) bereits zugeordneten Werte 
(C1...7) des zijmindest einen Ubertragungsparaineters (C) zuge- 
ordnet bleiben, und 

- dali die Anzahl der insgesamt den m Zellen (Z1...4) und der 
zumindest einen hinzugef ugten Zelle zugeordneten, unter- 
schiedlichen Werte (cl...7) des zumindest einen Obertragungs- 
parameters (C) und die Zuordnung zumindest eines Wertes 
(cl...7) zu der zumindest einen hinzugef tigten Zelle solange 
variiert wird, bis ein minimaler Gesamtstorwert erreicht 
wird. 

4. Verfahren nach einem der vorherigen Anspruche, 
dadurch gekennzeichnet , 

- daii die Anzahl der Werte {cl...7) des zumindest einen Uber- 
tragungsparameters (C) und deren Zuordnung zu den jeweili- 
gen Zellen (Z1...4) mit Hilfe einer iterativen Optimierung 
variiert wird, 

- daB die Summe aller Storwerte eine ein gewichtbares Opti- 
mierungsziel reprasentierende Funktionskomponente (f3) ei- 
ner Zielfunktion (E) darstellt, 

- dafi im Rahmen der iterativen Optimierung das gewichtbare 
Optimierungsziel der Zielfunktion (E) derart optimiert 
wird, dafi die Summe aller Storwerte einen minimalen Ge- 
samtstorwert und die Zielfunktion (E) einen optimalen oder 
minimalen Funktionswert erreicht. 

5. Verfahren nach T^spruch 4, 
dadurch gekennzeichnet , 

- dafi die Zielfunktion (E) eine weitere ein gewichtbares Op- 
timierungsziel reprasentierende Funktionskomponente ( f 1 ) 
aufweist, durch welche die Anzahl von alien Zellen (Z1...4) 



29.05.98 11:15 



GR 98 P 1823 



aktuell zugeordneten, unterschiedlichen Werten {cl...7) des 
zumindest einen Ubertragungsparameters (C) erfalit wird, 
und/ Oder 

— dafi die Zielfunktion (E) eine weitere ein gewichtbares Op- 
5 timierungsziel reprasentierende Funktionskomponente (f2) 

aufweist, durch welche die Anzahl von jeweils benachbarten 
Zellen (Z1...4) aktuell zugeordneten, gleichen Werten (cl...7) 
des zumindest einen Ubertragungsparameter (C) erfaflt wird, 
und 

10 - dali im Rahmen der iterativen Optimierung die gewichtbaren 

Optimierungsziele derart gewichtet werden und die Zielfunk- 
tion (E) derart optimiert wird, 

— dafi den Zellen (Z1...4) eine minimale Anzahl unterschiedli- 
cher Werte (cl...7) des zumindest einen Ubertragungsparame- 

15 ters (C) zugeordnet werden, und/oder 

— daii benachbarte Zellen (Z1...4) nach Moglichkeit keine glei- 
chen Werte (cl...7) des zumindest einen Ubertragungsparame- 
ters (C) aufweisen, 

20 6. Verfahren nach einem der vorherigen Anspruche, 
dadur ch gekennzei chne t , 

daR zumindest ein Wert (cl...7) des zumindest einen Ubertra- 
gungsparameters (C) einer in einer Zelle {Z1...4) angeordneten, 
zentralen Kommunikationseinrichtung (BS1...4) zugeordnet wird. 

25 

7. Verfahren nach einem der vorherigen Ansprliche, 
dadurch gekennzei chne t , 

daJi jeweils ein einer Zelle (Z1...4) zuordenbarer Wert (cl...7) 
des zumindest einen Ubertragungsparameters (C) eine Ubertra- 
30 gungsf requenz oder einen Ubertragungsf requenzbereich repra- 
sentiert , 

8. Verfahren nach einem der Ansprtiche 1 bis 6, 
dadurch gekennzeichnet , 

35 daJi jeweils ein einer Zelle (Z1...4) zuordenbarer Wert (cl...7) 
des zumindest einen Ubertragungsparameters (C) einen im Rah- 
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men eines CDMA-Vielf achzugrif f sverf ahren nutzbaren, orthogo 
nalen oder nichtorthogonalen CDMA-Code reprasentiert . 

9. Verf ahren nach Anspruch 8, 
dadurch gekennzeichnet: , 

- daii fiir die Ermittlung der jeweils die gegenseitige uber- 
tragungstechnische Beeinf lussung der aktuell zugeordneten 
CDMA-Codes represent ierenden Storwerte (kcl_l...kc7_7) je- 
weils die Kreuzkorrelation der aktuell zugeordneten CDMA- 
Codes ermittelt wird/ und 

- daii der Gesamtstorwert die Summe aller ermittelten 
Kreuzkorrelationen ( kcl_l...kc7_7 ) reprasentiert . 

10. Verfahren nach Anspruch 9, 
dadurch gekennzei chne t , 

- daB die Summe aller ermittelten Kreuzkorrelationen 
(kcl_l...kc7_7) die das gewichtbare Optimierungsziel repra- 
sentierende Funktionskomponente (f3) der Zielfunktion (E) 
darstellt , 

- dafi im Rahmen der iterativen Optimierung das gewichtbare 
Optimierungsziel der Zielfunktion (E) derart optimiert 
wird, daB die Summe aller Kreuzkorrelationen ( kcl_l...kc7_7 ) 
einen minimalen Gesamtwert erreicht. 

11. Verfahren nach Anspruch 10, 
dadurch gekennzeichnet, 

- daii die Anzahl der zugeordneten, verschiedenartiger CDMA- 
Codes (C1...7) die weitere ein gewichtbares Optimierungsziel 
reprasentierende Funktionskomponente (fl) darstellt, 
und/oder 

- daii die Anzahl von jeweils benachbarten, zentralen Kommuni 
kationseinheiten (BS1.„4) aktuell zugeordneten, gleicharti- 
gen CDMA-Codes {cl...7) die weitere ein gewichtbares Optimie 
rungsziel reprasentierende Funktionskomponente (f2) dar- 
stellt, 

- daii im Rahmen der iterativen Optimierung die gewichtbaren 
Optimierungsziele der Zielfunktion (E) derart optimiert 
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warden, daii den zentralen Kommunikationseinheiten (BS1...4) 
eine minimale Anzahl unterschiedlicher CDMA-Codes (cl...7) 
zugeordnet werden, wobei benachbarte, zentrale Kommunikati- 
onseinheiten (BS1...4) nach Moglichkeit keine gleichartigen 
5 CDMA-Codes (cl...7) aufweisen. 



12. Verfahren nach einem der Anspruche 2 bis 11, 
dadurch gekennzeichne't, 

daii die iterative Optimierung hinsichtlich einer Optimierung 
10 des zumindest einen Optimierungszieles der Zielfunktion (E) 
im Rahmen eines bekannten kombinatorischen Optimierungsver- 
fahrens wie Simulated Annealing oder mit Hilfe neuronaler 
Netze Oder durch genetische Algorithmen erfolgt. 



15 13. Verfahren nach einem der Anspruche 8 bis 12, 
dadurch gekennzelchnet, 

- daii den zentralen Kommunikationseinheiten (BS1...4) orthogo- 
nale und/oder Pseudo-Random CDMA-Codes {cl...7) zugeordnet 
werden, und 

2 0 - daB aus den zugeordneten CDMA-Codes (cl.„7) weitere Kommuni- 
kationseinheit-spezif ische CDMA-Codes abgeleitet werden. 

14. Verfahren nach einem der Anspruche 8 bis 13, 
dadurch gekennzeichnet , 

25 - daB bei einem Hinzufugen zumindest einer weiteren Zelle zu 
der Kommunikationsanordnung (KA) die bereits zugeordneten 
CDMA-Codes (cl...7) zugeordnet bleiben und 

- daJJ die Gewichtungen (kl...3) der Optimierungsziele der Ziel- 
funktion (E) derart gewahlt sind, 

30 — dafi im Rahmen der iterativen Optimierung den weiteren Zel- 
len nur eine minimale Anzahl der verfugbaren und noch 
nicht zugeordneten CDMA-Codes (cl...7) zugeordnet wird, wo- 
bei die Summe der ermittelten Kreuzkorrelationen 
(kcl_l...kc7_7) einen minimalen Gesamtwert aufweist. 

35 

15. Verfahren nach einem der vorherigen Anspruche, 
dadurch gekennzeichnet. 
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dafi die Zuordnung des zumindest einen Wertes (cl...7) des zu- 
mindest einen Obertragungsparaitieters (C) programmtechnisch 
realisiert wird. 

16. Verfahren nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet , 

dafi die Kommunikationsanordnung (KA) durch ein zellulares, 
draht- oder leitungsgebundenes oder leitungsloses Kommunika 
tionsnetz oder durch eine Koitibination der genannten Kommuni 
kationsnetze realisiert ist. 
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Zusammenf assung 

Verfahren zur Zuordnung zumindest eines Wertes ziimindest ei- 
nes Ubertragungsparameters zu Zellen einer m Zellen aufwei- 
5 senden Kommunikationsanordnung, 

Jeder der m Zellen (Z1...4) einer Koinmunikationsanordnung (KA) 
wird zufallig zumindest ein Wert (cl..J) zumindest eines Ober- 
tragungsparamters (C) zugeordnet. Die Anzahl der aktuell zu- 

10 geordneten, unterschiedlichen Werte {cl...7) und deren Zuord- 
nung zu den jeweiligen Zellen (Z1...4) wird solange variiert, 
bis die gegenseitige iibertragungstechnische Beeinf lussung al- 
ler benachbarter Zellen (Z1...4) einen minimalen Gesamtstorwert 
aufweist* Vorteilhaft wird mit minimalen Aufwand eine zeitop- 

15 timierte, kostengunstige und fehlerfreie Planung von insbe- 
sondere drahtlosen Kommunikationsnetzen ermoglicht. 

FIG 2B 

20 
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FIG 1A 

Netzplanungsergebnis: 




FIG1B 

Nachbarschaftsgraph: 
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FIG2A 

C = {c1 , c2, c3, c4, c5, c6, c7} 
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FIG2B 



E = k1 *f1 mit: k1 = 1000 

+ k2 * f2 k2 = 2000 

+ k3*f3 k3=1000 

f1: Anzahl verwendeter CDMA-Codes 
f2: Anzahl gleicher CDMA-Codes in benachbarten Zellen 
f3: Summe uber die Kreuzkorrelationen der CDMA-Codes 
benachbarter Zellen 
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FIG 3B 




FIG3C 



E = 1000 * 3 (3 verwendete CDMA-Codes: c2, c5, c6) 

+ 2000 * 1 ( 1 CDMA-Code in benachbarten Zellen ) 

+ 1000* 1.26 ( 1,0 + 2*0.1 +0,05 + 0,01 ) 

mit: c2^c2 => kc2_2: 1 ,0 
c64^c2 => kc6_2: 0,1 
c5+^c2 => kc5_2: 0,05 
c5<^c6 => kc5_6: 0,01 
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FIG 4 



Initialisienmg, Wahl der Staittemperatur T 

Zufallige Selektion eines Knotens (einer Basisstation) imd 
eines Codes der Menge C 



Zuweisung des Codes zum Knoten 



Berechnung der Zielfimktion 
(Energiefiinktion E) 



Verbesserung -> Akzeptanz der Anderung 
Verschlechterung -> Akzeptanz der Anderung mit der 
"temperaturabhangigen" Wahrscheinlichkeit exp(-AE/T), 
ansonsten Verwerfimg 







Abbruchkriterium (meist T -> 


0) 






Speicherung des Endergebnisses 
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FIG 5A 
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FIG 50 

E = 1000 * 3 (3 verwendete CDMA-Codes: c1 , c5, c6) 

+ 2000 * 0 ( kein CDMA-Code in benachbarten Zellen ) 

+ 1 000 * 0,04 ( 2*0,0 + 2*0,01 + 0,02 ) 

mit: c2<^c5 => kc2_5: 0,0 
cS-f^cS => kc5_6: 0,01 
Cl<^c6 => kc1_6: 0,02 



= 3040 
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Patent Claims 

1. A method for allocating at least one value 
(cl.-.7) of at least one transmission parameter (C) to 

5 cells (Z...4) in a communications arrangement (KA) 
having m cells, 

in which n different values (cl,..7) of at least 
one transmission parameter (C) are available, 
in which adjacent cells (Z1..-4) are detected, 

10 - in which each cell (Z1...4) is in each case 
randomly allocated at least one value (cl...7) of 
the at least one transmission parameter (C) , 
in which a disturbance value ( kcl_l . . . kc7_7 ) , 
which represents the mutual transmission influence 

15 of the currently allocated values (cl...7) of the 

at least one transmission parameter (C) , is in 
each case determined for respectively adjacent 
cells (Zl. . . 4) , 

in which an overall disturbance value which 
20 represents the total of all the determined 

disturbance values is determined, 

in which the number of different values (cl...7) 
of the at least one transmission parameter (C) and 
their allocation to the respective cells (Z1...4) 
25 are varied until a minimum overall disturbance 

value is reached. 

2. The method as claimed in claim 1, 
characterized 

in that, in addition, a further disturbance value 
30 (kcl_l . . . kc7_7 ) , which represents the mutual 

transmission influence of the currently allocated 
values {cl.-.7) of the at least one transmission 
parameter (C) , is in each determined for 
respectively non-adjacent cells (Z1-..4), and 
35 - in that the overall disturbance value, which 
represents the total of all the disturbance 
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values, is formed from a total, which can be 
weighted, of all the disturbance values 
(kcl_l . . . kc7_7 ) and the further disturbance values 
(kcl 1. . . kc7 7) . 
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3. The method as claimed in one of the preceding 
claims, 

characterized 

in that when at least one further cell is added to the 
m cells {Z1...4) in the communications arrangement 
(KA) , the allocation of at least one value {cl...7) of 
the at least one transmission parameter (C) is carried 
out in such a way 

that those values (cl...7) of the at least one 
transmission parameter (C) which have already been 
allocated to the m cells (Z1...4) remain 
allocated, and 
. that the total number of those different values 
(cl. ..7) of the at least one transmission 
parameter (C) which have been allocated overall to 
the m cells (Z1...4) and to the at least one cell 
which is added, and the allocation of at least one 
value (cl...7) to the at least one cell which is 
added, are varied until a minimum overall 
disturbance value is reached. 

4 . The method as claimed in one of the preceding 
claims, 

characterized 

in that the total number of values (cl...7) of the 
at least one transmission parameter (C) and their 
allocation to the respective cells (Z1...4) are 
varied by iterative optimization, 

in that the total of all the disturbance values 
represents a function component (f3) of a required 
function (E) , which function component (f3) 
represents an optimization aim which can be 
weighted, 

in that, in the course of the iterative 
optimization process, the optimization aim (which 
can be weighted) of the required function (E) is 
optimized in such a way that the total of all the 
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disturbance values reaches a minimum overall 
disturbance value, and the required function (E) 
reaches an optimum or minimum function value. 

5. The method as claimed in claim 4, 

characterized 

in that the required function (E) has a further 
function component (fl) which represents an 
optimization aim which can be weighted and by 
means of which the total number of those different 
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values (cl...7) of the at least one transmission 
parameter (C) which have currently been allocated 
to all the cells (Z1...4) is detected, and/or 
in that the required function (E) has a further 
5 function component (f2) which represents an 

optimization aim which can be weighted and by 
means of which the total number of identical 
values (cl...7) of the at least one transmission 
parameter (C) which are currently allocated to 
10 respectively adjacent cells (Z1...4) is detected, 

and 

in that, in the course of the iterative 
optimization process, the optimization aims which 
can be weighted are weighted in such a manner, and 
15 the required function (E) is optimized in such a 

manner, 

that the cells (Z1...4) are allocated a minimum 
total number of different values (cl.,.7) of the 
at least one transmission parameter (C) , and/or 
20 — that, if possible, adjacent cells (Z1...4) do not 
have identical values (cl...7) of the at least one 
transmission parameter (C) . 

6. The method as claimed in one of the preceding 

claims, 
25 characterized 

in that at least one value (cl...7) of the at least one 

transmission parameter (C) is allocated to a central 

communications device (BS1...4), which is arranged in 

one cell (Zl ... 4) . 
30 7. The method as claimed in one of the preceding 

claims, 

characterized 

in that a value (cl...7) of the at least one 
transmission parameter (C) which can be allocated to a 
35 cell (Z1...4) in each case represents a transmission 
frequency or a transmission frequency band. 



May 29, 1998 11:15 21 



GR 98 P 1823 



- 21a - 



8. The method as claimed in one of claims 1 to 6, 

characterized 

in that a value (cl...7) of the at least one 
transmission parameter (C) which can be allocated to a 
5 cell (Z1...4) in each case represents an 
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orthogonal or non-orthogonal CDMA code which can be 
used in the course of a CDMA multiple-access method. 

9. The method as claimed in claim 8, 
characterized 

5 - in that the cross-correlation of the currently 
allocated CDMA codes is in each case determined in 
order to determine the respective disturbance 
values (lccl_l . • . kc7_7) which represent the mutual 
transmission influence of the currently allocated 
10 CDMA codes, and 

in that the overall disturbance value represents 
the total of all the determined cross-correlations 
(kcl_l. . . kc7_7) . 

10. The method as claimed in claim 9, 
15 characterized 

in that the total of all the determined cross- 
correlations ( kcl_l . . . kc7_7 ) represents that 
function component (f3) of the required function 
(E) which represents the optimization aim which 

20 can be weighted, and 

in that, in the course of the iterative 
optimization process, that optimization aim of the 
required function (E) which can be weighted is 
optimized in such a way that the total of all the 

25 cross-correlations ( kcl_l . . . kc7_7 ) reaches a 

minimum overall value. 

11. The method as claimed in claim 10, 
characterized 

in that the number of allocated, different types 
30 of CDMA codes (cl...7) represents the further 

function component (fl) which represents an 
optimization aim which can be weighted, and/or 
in that the number of identical CDMA codes 
{C1...7) which are currently allocated to 
35 respectively adjacent, central communications 
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units (BS1...4) represents the further function 
component (f2) which represents an optimization 
aim which can be weighted, 

in that, in the course of the iterative 
5 optimization process, those optimization aims of 

the required function (E) which can be weighted 
are optimized in such a way 
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that a minimum number of different CDMA codes 
(cl...7) are allocated to the central 
communications units (BS1...4), in which case, if 
possible, adjacent, central communications units 
5 (BS1...4) do not have CDMA codes (cl...7) of the 

same type . 

12. The method as claimed in one of claims 2 to 11, 

characterized 

in that the iterative optimization process relating to 
10 optimization of the at least one optimization aim of 
the required function (E) is carried out in the course 
of a known combinational optimization method such as 
simulated annealing or using neural networks, or by 
genetic algorithms. 
15 13. The method as claimed in one of claims 8 to 12, 

character! zed 

in that orthogonal and/or pseudo-random CDMA codes 
(cl...7) are allocated to the central 
communications units (BS1...4), and 
20 - in that further communications-unit-specific CDMA 
codes are derived from the allocated CDMA codes 
(cl. . .7) . 

14. The method as claimed in one of claims 8 to 13, 

characterized 

25 - in that, when at least one further cell is added 
to the communications arrangement (KA), the 
already allocated CDMA codes (cl...7) remain 
allocated, and 

in that the weightings (kl...3) of the 
30 optimization aims of the required function (E) are 

selected in such a way 

that in thei course of the iterative 
optimization process the further cells are 
allocated only a minimum number of the 
35 available CDMA codes (cl...7) which have not 
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yet been allocated, with the total of the 
determined cross-correlations (lccl_l. . .kc7_7) 
having a minimum overall value. 
15 . The method as claimed in one of the preceding 

5 claims, characterized in that 
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"Y" Veroffentlichung von besonderer Bedeutung; die beanspmchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
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Veroffentlichungen dieser Kategorie in Vert>indung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 
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